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1 

H*W§»#©f5B] 
£9, SM^©t7 hCD&E^H^-v^CDv— 5r>X£ 
HfSRlf^©firffl^PS^CD«Sc<Dm 1 ©-fey 

si©— o<Dm2<D±y hfr*>m$i2nrzm2<Dffl : £m3 

-Kt^^*, W2^2©t7 h©ltEJJrj£©&ffi*W •« 
&moo*><T>'Pt&< tfc-Otti^ I EEE 8 0 2. 1 

XryZf : 

fflfH^tt-SX^y:/; 

•b ^2©ffiS8*S*^#-Sfc*lC. Dl^m2©Si|^ 
»8a-K©€-*»C^V»T. aa?S*l&3il ©ffimSSjUS: 20 
i»E*I«&J6 2 ©gJ^Dla - HC-dTiifflfitS X 

• c ^2©fflM^A^S*©^2©fflgB^*^S 
iR-TSXxyT' ; 

watt*. a««#*>6E#*tt»-r**j*. 

[■1*92] X^y^afdfct^X. &Sg 1 ©ffllSi&g* 
2tC«t-5*te. 

S*OtBCi*C2»- • *C i-i*C i*C i + 1* • 
•tCnIBCVK. ddtC&^XC iteg&©?f§l © 
fey h©55© i #1©^1 ©fey h©gi?i©icX*-5 

blC*3^X. SKDt^f^/Ttt. SS?£ft;fcSf!l 
©fflH«**«aft©i9E"IffiaJB2©BJ*»|3- HO* 

»2©-ty h©Bf3fe©fiffi*HB*©RK*Ul,> 

ci^am. $feff-r-&^-rti^©ii*^ic«t-5* 50 



2 

181*17] 7f";7"c (C:i3HXM§2©-fey h©i?rJfc 
[»*18] Xxy:7dtCi5^Xg!l ©fey h©ffi5£ 

©ffic«a£siB*a«aiRSft, c*ia»ajRsn&iisi©ffi 

»*»£<£ 

[«*«9] Sfi«<»«t>OE**»*fc«>lC. X^y 

e>&2>2S2©fflM§g/\*>^ji«fflv>e>n, ;:©fflw§g©& 
cw*« 1 2 ] sam** &e**uk*rr zitvxnm 

fixaboX. ^gMtc&i^x. E^tt«a©E^-©R)r^ 
•fey h*^e»a*?3nfcE^T*0. ttftrJEra-fe? h®& 
E^tt^y:7^->— ^r>X£-&tTCCKE^X*0. & 

© ? 7 yuis?$ nt^is 3 - k i;<t o t p s k 

2*1X43 0. a«Sftfc&*»l3-R4JjfJE©«£ffl«P 

s^©ssc©mi©-fey h^sajjanfcjBi ©ej^m 

n— Ht, 3r5t©fttB&S8gili©— o©£J2©-fey hfr 

-fey h<Dmimfe<D&m%zmmm<Do?,<D'pts;< izh-- 

o(«iiIEEE8 0 2. 1 1 Sf«g IOC* £ ft -5 J; 5 & 
«3?l3tScffiX<g> 0 . ME8«ttg«flW£fflHJ£»;:j;-3T 

fltTE«»©«>|3- K^6«Hi:I^>T 1 o©fi@3 
Ws.'m 1 OI«»a-K©ft* £4BN£tt&$B 1 ©IBS 

• &&©s! i cDffimsjK3B» s i o©ifi i ©«§«§** 
a«-r-5fc*©m i omR^mt ■, 

• ^2©fflB8fe*Sr»-5/tJ6{C. &*©nfffi&m2 © 
fflSBWa— HK"3V»T. M 1 ©fflB8«8*£ifflE5m&£ 
2 ©W*W3- Kffl— 3TfiffiSewr4fc*©JB 2 ©ffi 
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3 

• t&ix.z*m2<Dmm&%:iz&~3^T§:mmn<Dim 

£a#rr •&*:©©?& 3 ©a&#IS:<»:, £=£rr-5-<h£!|# 
[»#3I 1 3 ] - y h it&m 1 ©ffiHIS « 

iro^TfflK^»KSc(i^^b« m£ScteSg2©iij£ 

M4ttV»TRHR©**ttK:S-^TlMESS 1 ©S*?# 
fk&MifU UTft^l t>T*f*:-r 
Sfg 1 ©«H*S*jWB#3*ITJB 2 ©ffiHB/O* C* 
Snsct^ait*. »*B1 2CJ:£&«. 

[|g#J»15] !»EJBlOfflH»/'«>^K±oT#6 
n*JBl©*HIS*©*ttCi*C2*- -*Ci-i*C 

14«R©M§1 ©fey h© i #@©8U ©fe\y N©S^© 
S:T*^c:t$:#?Si-r^. B*ll2ft^li4«)i> 

[M«3ti6] stEJB2©ffiH»A>*tt, asian 

fcmi©ffiS^**«fS©WEPlffiftm2©@J^ISI=l- 
K©#*Tffifflg:»|LTtiffl^SBie*«:#-Sfc*©#e 

aits. steffr-5a#Bi 2&^i i 5©ti-rn^i 
m&m 1 7 ] HtiEm 2 ©«B8*s*©»ang 2 ©-t ? 
-5. 9tft-rz>mimi 2&^l 1 6©^-r*a^i^tc«fc 

tffl#3t 1 8 ] iMffiSg 3 (DMVi^&tfm 2fflt7h® 
ffi5£©ft*B£I)3gi?l£S#IL v C*l#S£?£nfcMI2© 

imxm 1 9 ] mmm 3 ©aiR^sta** 1 ©-t -y h © 

[B*JS2fl] S««#©E#fc»*fc*l;:flMESfl3 

©a«^i§:#s?i2©fe-y H©a«isnfc0fjE©ffi«ae« 

8£*:l4l 9lC«t-5Sm 0 

[0001] &mmm^$m*:8i%i-?2>ij 

©•feu/ hA->ea*?anfcE^-T*0. ClClC^^TKRlf 

^©-t -j v <D&mmt?- v -f © -> - y > Xfr "E> & -5 c c 
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£©ftMPgs{t©}S&©?gi ©fey h*^I«$nfc 
gll©Sl^iS83-K<i> f9r5£©©fflgnagsii©-:2©f§ 
2 ©fe >y h £ MS? $ ftfcSg 2 ©H£H =i - H <h * 6 ft 
0. W!SI2©t7 f~©WEm^©&ffi^iiS*©-5>*. 
©'>&< tfc— Otti^ji I EEE 8 0 2. 1 1 bgfi: 

- FttfflH»K«fcoTlRES««*£«§rr*lWE«l 

10 [0 0 0 2] *^BJti*fc§lsffi^*^E^^«]-r?> 
&a&©«*K:HU H CI lC*3l^TE^«^©E^©fe 
y h^eaS?$nfcE^-T*D, i^©t7h©MB 

^©^•y^is^atifc^ssa- Hta^TP sK^is 
atix*o> s^ws^anfe^pon-Kfi^©^ 
^i^SiH©«gc©mi©-fe^ h*»6a«anfc*i©»j 

h*^a#?*nfc*2©ffl*W3-Hi:^6ftr), WE 
SSS2©-fe-.y h©lWSm3t©&ffla:SBSjfl©'5-6©^ft< 
20 tfe— t3tt«iai EEE 8 0 2. 1 1 biliptC^ttSn 
Sii D. ttE&B»£<tflr*&4BH& 

aSfc©ME^3Si3-H*^ffl8HcStJ^Tl^©^ 

[0 0 0 3] d©a©*»*<fc^Btt*ffl±, 4i»T 

n-5ffl@8i8©A*>i7S:fflViTl»-5. ffiBI§§©/\*>^Tff 

E^fttttt-rscijwr**. C©«»fc*Stvrtt. # 

LT«*£fc 

4. f5f3£©»ffc©E^©-fey h*fflV^S9E*ffi*5J;^ 

BrftfflE^Oty K0«tt I E E E 8 0 2 . llbS¥ 
©ffiiIflHP»CjSSftTH£>. C© I EEE 8 0 2. 1 1 
b«qM*#K:*HK£^TI§R$MJSR*#* (I SMB 
#*) £<b#«n*2. 4GHz©^tcmiS]^tlfc ; fc 

^^tc^aa-rniigftic i sMB«i;7i'txTt 
4. ««p^©m i ©mgft4#m«> fflc»6ns#i2^ 

ffi©Mffl#»C^ -V A £jg c $ #-5 3&n*^>ft 

-5. IEEE8 0 2. 1 lbgM2WlI&^i 

14. B?£©*R©B^©-fev H*©±T©si^ftE^^ 

[0 0 0 4] §fifs^©E^*^ffl-r4^»©*ffi*5i 
50 ^SCjglC^IJ. ffiH§gA'>^JCffl^6,tl4ffl§l 
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m<Dgttf&^Z£T-3b2>. d©«©ii*B©#*£:fc<fctf£ 
M©35 2 ©*,■£«, fflM8§A->£'TfflH§§£S#?-f £© 

[0 0 0 5] *^BJ(D@«|«ffiglSA*>i7^05ffiH§§© 

■SIC, *Jfi9B©SWtt«a^*»tt«*»actT» 
*. J:t)*#Wfiltt. **9iOBWtt, *SIH§§©3&£i« 

•5. *^B^« IEEE8 0 2. 1 1 ^jptC^S!! 

&©T&-5. £©fc#tC, *^H^(c«fcS 

CO 0 0 6] *5SMK:J:**ttK*lr>T, #n&<D=.Z> 

©±B&»#a»K8u*ns. as i ©aa-cas* i ©*i n 
an*. *2offiH«s*tt-t?©a«snfcSBi©fflH 
oxtt^n*. c©?fi2©gp#{i— o©M#an£Sisi 
o«Hit***3R s i I BTrig<ES-ii-ftttn«ft:e»*t>tt« 
[0007] *5swK«t**»«)te©*ifi«ta. 

T'afcfclAT, &® 1 ©*BKiK*iCO«,JTfflHiem©B5 

H*&***a«an, rr»c*5^r. mmmtm2<Dm^. 

W3-H©*W»SC»rJ:t>T»*Sns. «F*Ktt. 

©sssct-s*. c©H^©fFffi«. aatsHissoss 
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[0 0 0 8] *«WtC«fc**tt<0WMtt*16«lfcfi»f» 

^t©^l»t7 h©o^© i§l©ilfflty h© 
^©gctf-St, Ci*C2» - - *Ci-i*Ci*C 
i + i*- •*Cn(C#L<. -tLTffiKtt, 7.^<y 
ycT«£>n-5Sg2©^fiiigft©&tt. m2©-fe-yh© 

[0 0 0 9] **Wt:J:***<0«S©*lfi«tt, Xry 
T-y T'TW 6 nfc»**» 6 Sn, *K 

• 2 ©«H«»a«»sn* 

[0 0 10] J: *aM«KJ:ntf, 7s=rv^c 

iCfc^T, 12©t7 h©10©3f36©^ffi^M3g36t 

i^sn, ;ma«a&anfc*2©ttflMS****.. * 

It, Xr7^dl:l3^TSl<0ty h©i?r56©&ffl& 

as*a«a**sn, ;ina»a&sn&» 1 otfrnsa* 
*^j*©ffi©niS0ij«, i2©t7 h©a*?a 

n^ctsr^i-r*. 

[0 0 1 1] *%W<Dl3fe<D3&3.Z>&mmz$5\,*T1,Z. 
Wy^aWWT. Kft ©ffiPSSr*-r-5^ 
l©fflBB»A>^3&«fflH6n. £affiH»®0ctt&l<Z> 
ttM*S*©RK#l/<. *LT, X^y^bfCfc^T, 

lr»6tl. C0tta8efttt*2 0«Ha*4>ftC«l 

30 [0 0 12] *3891l::«fc*SEBttTlE©ft#ft**pr* 

tgttjft 1 ©M*B|3- h* <hffigia-&*m 1 ©*fW&M*> 
f ; 

• ffiKoffin^je^e* i ^>©m i ©tap^msrs^-r 
sfcooaioaiR^gk ; 

=i-K©ft*fc-P^T. m 1 ©fflgl*S*£lffifEnJtEfc3S 
2©BJ*Bla-KO— plcJ:0ffi«*>|-r*»2©ffiBB 
"0 §§A*>i/ ; 

*fc*6©m2©MS?#e. 

• a i o«Hte*ic*-^v»T» i ©as?#g:£*w-f 

•5)fei?)©¥S$:*r"r*$iJW^.zi^ h ; 

• a i 2 ©aaaaica-^Tgaa^oB*!* 

MR-? Z> tub ©a 3 ©M JR^go 

[0013] ^^<Dmm<D^mummmzi5^x. m 

3©SlR^g:^m2©-fe-y K©m^©firffl^iS^^a 

cna*aiRsnfc*2©ttHa****.. -f-L 

so t. £3(Dl^fgl2, £&©fgi©-ty h©m»©Br 
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1 ©««&*£# A -5. fiP£L<li, sMSWrogB©*! 

[0 0 14] gstt©0WK, *^BJ^^ig-r?)tv<0^ 

[0 0 15] g««*G*SE*l«tt»]-r*fctt©#569i 
ICfc^gg 2 ©&K0W«&tt(;:m 1 HC*3tlTV> 
-So 2£M2te, A*«^8CStJV»T*ft©JBl©«H 
m$k6. m (m=l, 2, • • , M) i£i?.t60^1 
©fflH8§§/\*>^4<>:. *l©fflH*S*©— 3*a*W-5 
fc*©J|l©«R¥Rl 0**LTV»S. ^^.tC^M2 
tt, a#?Snfc*l©fflH*t*l 4<££*«H0, ■€■ l/T 
I2«)4SH^16. k (k = l, 2, • • , K) £58 
4t4*2 0ft»»/0i' 1 2StUTk>5. gf2(i 
SfcSS 2 ©fflHIS*©— 3Srawr«fc»OjB 2 ©SIR 

¥818, *i©a*#»i o £ffl*rf*fc»©*iw:i 

Zyh2 0, :fc«k0^9]E^£S8*T£fc©©Sf£3©g 
S?fg2 2SWLTl)5. Sfl3©iIiR¥liS:2 2(i. IB 1 
©ffiH8/'C>£4©fflH»2 4. miC*fjS-r^SS?^tT 
fcMIl ©«!!*££ 6. rat, JB2©«H»/0* 1 2 CO 

tgii8§g2 6. kic*f*-r«aiRanfcfB2o»HigjRi 

6. k &K*-3lr>Tftflie*£»R-9-«. HS3©JItR¥ 
2jfi^2 8<h, 8ft£n&4SHtt2 6. kKWTSflMS 



ft^gi ott-a©x-r 7?$ti/Tfeo, 

ttffi!5S2 4. m (m=l, 2, • • , M) CO^Ttl^ 

— p©««8©ta**JB2(offiniiA>^ i 2 comet 

^>Ct*tT#.S. ^-f y^-3 4ttSBl©ffiH«*6. m 
(m=l, 2, • • , M) fc*tf<tt»e*3 6TM» 

[0 0 16] S{g<t#8*>&C0e-^ttR)f^C0ffi^C0-fe'y 

h^ei«^nfcfc©?*o. »Bf*©-fey hosier 

(H8LTCCKE#) C CKE^ti:? 1 ';/:/© 

—r>y^i^ (bsltpsk^p) anr^*. ps 

tlit^ila- h*©**tt3r£©ttffi*W»*©1IR©* 

lot? h*^a*?$tifc^i©Bja!ii33-Kt, m^: 
©fi«isi©-ooi2©ty h^6a*?anfcis 

2©BJ*W3-Hi3&»&a*. Mi3iB2 0-fey ho»H£ 

20 [0 0 17] JB2Htt»fJE©»*©E^O-ty h^<E>© 
E#3 8©«»I£*L.T*5 0, SEf3 8tt8i©?5/^ 

£. Ctie.©S^»S:fflViT, 13^3 8«s= [si, 
s 2 . ••, s s] TttZlt? hfrmSTQ&tZ.iiifi-Q 
#3. i£IiCCKE^3 8©-fe-.y S©Wiii5jg I EEE 
8 0 2. 1 1 b^plr^:©J;otC#AenT^-5 : 
[ISl] 



(I) 



ei*i, el*2, ei* 3 , e J * 4 (i^f^w 

®©-fey hs-t-sc cne,©m^©effi^ 

PS*tt3il©JBl©-fcy ht lfl©J62©-fc«/ 

3<l©fll ©-fey MamJtWfirtB&SISSSea 

e M , . <.> fctfff 
e M f <«>»£#£ 

©ttffl*«e*©iiriie£M*««T*. amu/*?*-* 
mieee8 0 2. i i bswcBUTttc 

(Oily MiJfcCfcSKJgfcatl* : 
[S3] 



[0 0 18] 31©il©t7 K©fJrJ6©f£ffigIBg3ii 
[»2] 
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*5£ (iib) -cjgesn-s 

[»4] 
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[0 0 19] ^(0^5. 5Mb i t/^7^-M7 

<*««f.-f)>. 

«<P,e{0}», (UB) 
<«<z> 4 e{0,;r}>». 
[0020] m2<D-tyh iz &v zmfeo&tegmmm « [ft 5 ] 

fcfc*U*ittlfl[«^5^-^T**. ffitt/^*-** * [ft 6] 

[0 0 2 1 ] CCKBfOty h<^^iBn- Ktt, ^1 
Otyh (II) *3*tf*2<B-fey h (III) fr&CDffi* 

*p»*«>««)a*^to*^6*^n*. sc (i) ^ 

6, fiMiliei^UJ^ (I) <D±XWy-f 



(IIIA) 



(niB) 

* [0 0 2 2] ( I ) ©«13- HttJR 1 ©I'J 
-K<hm2<DgiJgliSn-K(c»tte»n?). SB1© 
a-Hs 1 «#©|g 1 ©-fey h©dfr5g©&1Bf IS 

[ft 7 ] 



fin 
BJ$M 



(TV) 



fcAcUs lte (II A, IIB) TfJ&IISnSBJIlg&MOia 
^tutfflt^h*?.©, — o©#j£©ffi©ij!a<*.-g*>-t!: 
£Srr 8^tc^^ h -5. ffll ©gjg KlCnJ 
fg^fiiom^^ii-WftJiC i*C 2 * • -tCi-itC 
i*Ci + i»- •*Cn(CHb<, ClCfCC i finll© 
^l©-fey b<P<D i #i©gl 1 ©"fey hCD^^CDftTfe 
•5. CW^ITfin = 3 . Ci = 2, C 2= 1 . C 3= 2 < 

s2 = e' ( * } , 

fcff L s2H|2 ©BJ3EW3- H t UT pJ6g&fii©-fe y 
ha*&©l«©1*Jfe©trr*0. tt-feyhtt (IIIA, I 

iib) T^isns. cne»©pitE^iifj^3Eir*$ 

C©SIC*3tiT<t4 2. 1j1^42. 4*7? 
teSHftWRe 4 6i5j;^ftfS Im4 8*i&&«tt$ft 

(I) <D^T©^'y-/lC^ii©^i)IT*-5. 

[0 0 2 4] CCKfE^ ( I ) co-fey M3:inrj$ LfcJ: 5 

&f2^©-fe-> htfMft-Zrin&o LfrLtetfb. ?g2© 
[ft 1 0] 



-&COft«4IBT*^o £©0ra*JBl©ffiH»M©»tt 

SSI 1 3- F©iiJ1iefctt©«*£to-&©ftfc:*L 

[0 0 2 3] SS2WM3ESI3-F s 2 teifciSX-^*. <E>n 
30 & : 

[ft 8] 



(V) 



40 



[0 0 2 5] g-fflHgg 24. m (m= 1 , 2 , • • , 
M) *«S«e*8tPltttt»l©iH6Bi3-Kc 1 (I 
V) ©-otffiHT ffiHS©fttimi©a«I^ii3- 
h*©ft (=C 1 *C 2* • •»Ci-i*Ci>Ci + i>- 

• *c n ) \zmis^. mmitm-syj )ir?-£i<Tftt> 

[ft 9] 



(VI) 



SO teM^TC^J? MUs lm©«i?lft#&T&9. Slmtt 
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C©«t3trbT&^l»fflllS2 4. mtiSg 1 ©fSIHiig 
316. m (m=l, 2, • • , M) £-5-;L£o CtlZM 

mv>m i ©«MtsjRf4«ifii3.-y 1-20 izmznz. # 

BB»*©H»©«*ft*r*. ;r©HSfSc«|g2©iiJ£l8 
B3.lt (III B) *5<fctf (V) TS«Sn4. -©M& *10 



12 

*te?fS 1 ©ffi|15i8*©^&^#fc.fctf/£;ttelfi&gB#© 
C©H*tt»lK:«Jt*»E*fc'bfc&U H52 

tcRiTMjais^rawft'Xk^fcfc^-r. ( (in b) 43cfc 
(v) -cti^ns) a*?$nfcm2wiij^iao^ic 

tCgSLT. i©SiI©MIScC r i t ni«T'4x?>n 

•5 : 

[*1 1] 



OiYl = Max(jRe(Cor m ^,\lmCor m fj, 



fcfc'LBSRMa x ( ) tt-£-©A*J3IS:©ft*ffiS:>M*? 
U HR I ( ) I «-f-©A^§l»ro*6^fli$r^^, H 
&R e ( ) tt-t©a*»A*5l*©*»ffl4i-**A. 
IH&Im ( ) tt*©«**A;&3IR©A*»«-«-**. 
•So ^ftsT-SUS 1 ©fflB? 

fe«6. m^IlCljRfil OICfcoTgJRSn. fg 
2©ffiB8liA'>i7 1 2{Cffi2n^.«t5tC, g|» (VII) 
W»*«»C*^»TJB 1 oa*?#a 1 0©X-f-v^3 4 



20 



»12] 



[»1 3) 
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Title: Detection method for phase- modulated symbols with a correlator- 
bank 

The invention relates to a method for the detection of a sjTnbol from 
a received signal wherein the symbol is a selected symbol out of a 
predetermined set of symbols, wherein each symbol of the predetennined set is 
a CCK symbol comprising a sequence of chips wherein each of the chips is 
5 PSK-modulated according to a selected modulation code wherein each of ihe 
selected modulation codes comprises a first sub-modulation code which is a 
selection from a plurality of first sets of predetermined phase modulating 
elements and a second sub -modulation code which is a selection from one 
second set of predetermined phase modulating elements wherein at least one 
10 of said predetermined phase modulating elements of said second set is a 
complex value such as denned in the high speed EEEE 802.11b standard, 
wherein a modulation code is selected from said modulation codes which 
correlates according to a correlation method with the received signal. 

The invention also relates to an apparatus for the detection of a 
is symbol from a received signal wherein the symbol is a selected symbol out of a 
predeteiTnihed set of symbols, wherein each symbol of the predeteniiined set is 
a CCK symbol comprising a sequence of chips wherein each of the chips is 
PSK-modulated according to a selected modulation code wherein each of the 
selected modulation codes comprises a first sub-modulation code which is a 
20 selection from a plurality of first sets of predetermined phase modulating 
elements and a second sub -modulation code which is a selection from one 
second set of predetermined phase modulating elements wherein at least one 
of said predetermined phase modulating elements of said second set is a 
complex value such as defined in the high speed EEEE 802.11b standard, the 
25 apparatus comprising correlating means for correlating the received signal 
with said modulation codes according to a correlation method and means for 
selecting a modulation code from said modulation codes on the basis of the 
correlation. 

Methods and apparatus of this type are known in practice. Usually 
3 o methods and apparatus of this type use a bank of correlators which is 
employed in the receiver. On the basis of the correlation results with the 
received signal, which is performed in the bank of correlators, the symbol of 
the received signal can be detected. For this detection the output of each 
correlator is the input argument of a mathematical function. The 
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mathematical function is maximum for the correlator corresponding to the 
maximum function. According to said method and apparatus, which uses 
a pre-determined sex of symbols, the symbol detection can be performed in 
such a way that it minimizes sensitivity to noise in the received signal. 
5 Examples of possible pre -determined sets of symbols are given in the high 

speed standard in the IEEE 802.11b standard. This IEEE 802.11b standard is 
especially meant for the 2.4 [GHz] band, also called Industrial Scientific 
Medical Band (ISMB-band), in the United States. It is noticed that 
corresponding bands are available in most other regions in the world. Users 

10 have free access to the ISMB-band if they comply with the standards of the 

standard proposal. A first important issue of the standard proposal is that the 
each used symbol has a relatively flat frequency power spectrum, which 
minimises risks of jamming fellow-users. A second important issue of the IEEE 
802.11b standard is that not all possible symbols in the pre-determined set of 

15 symbols are used. This results in a redundant and robust detection 
mechanism. 

A first disadvantage of the known methods and apparatus for the 
detection of a symbol of a received signal is the large number of correlators 
which are used in the correlator-bank. A second disadvantage of the type of 
20 known methods and apparatus is the large processing power which is required 
for performing the mathematical function, which function is used for the 
selection of a correlator in the correlator-bank, and operates on ihe complex 
output of each of the correlators. This mathematical function normally 
calculates the length of complex input argument, which leads to at least two 
25 multiplications per correlator. In order to reduce the processing power several 
approximations of said mathematical function have been proposed. However, 
these approximations only yields sub-optimal detection performance. 

It is an object of the invention to realise a reduction of the number of 
correlators in the correlation- bank. It is also an object of the invention to 
30 reduce the required processing power for the evaluation of said mathematical 
function. Furthermore it is an object of the invention to obtain an optimal 
detection performance. More in particular it is an object of the invention to 
offer a detection method which, despite the reduction in the number of 
correlators and the reduction in the required processing power of the 
35 mathematical function, yields the performance of a maximum likelihood 
detection method. Finally, the invention seeks a method having the 
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advantages stated above which can be used for receive-signals which comply 
with IEEE 802.11. For this, the method according to the invention is 
characterised in that the method comprises at least the following steps: 

• a. correlating the received signal with each of the possible first sub- 
s modulation codes for obtaining first correlation results and selecting a 

correlation result; 

• b. phase-modulating the selected first correlation result with one of 
said possible second sub -modulation codes for each possible second sub- 
modulation code for obtaining second correlation results; 

io • c. selecting the maximum second correlation result from the second 
correlation results; 

• d. selecting the symbol of the received signal on the basis of a 
combination the first and second correlating results. 

In the method according to the invention two main parts of the correlation 
is method can be distinguished. In the first part the first correlation results are 
determined and in the second part the second correlation results are 
determined. The second correlation results are obtained by rotating one 
selected first correlation result to several positions in the complex plane Since 
the second part only comprises processing of one selected first correlation. 
20 result this yields a reduction in required processing power compared with a 

situation wherein each first correlation result has to be rotated in the complex 
plane. 

A further embodiment of the method according to the invention is 
characterised in that in step a. for each first correlation result the value of a 
25 function of the correlation result is determined and subsequently the first 
correlation result which provides the maximum value of the function is 
selected wherein the function is determined by the type of modulation of the 
second sub-modulation code. Preferably the function is a function of the real 
and/or imaginary parts of the first correlation result The evaluation of this 
3 o function requires less processing power than conventional functions wherein 
the length of a complex correlation result is calculated, while still leading the 
optimal Maximum Likelihood Detection symbol. 

In an advantageous embodiment of the method of the invention the 
number of first modulation results obtained in step a. equals to Ci*Cfi* ..*Ci- 
35 i*G*G+i* ..*Cn wherein d is the number of elements of the i** first set of the 
first sets, and preferably the number of second modulation results obtained in 
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step c. equals the number of predetermined phase modulating elements of the 
second sot. 

A further embodiment of the method of the invention is 
characterised in that in step b in a first sub step the selected first correlation 
5 result is phase- modulated with each of said possible second sub -modulation 
codes and in a second substep real values are determined from results 
obtained in the first substep for obtaining the second correlation results. 

In an embodiment according to the invention in step c. a 
predetermined phase modulating element of the second set is selected which 
10 provides the selected second correlation result, and in step d. the 

predetermined phase modulating elements of the first sets are selected which 
provide the selected first correlation result. A further embodiment of the 
method is characterised in that the selected predetermined phase modulating 
elements of the second set and the predetermined phase modulating elements 
is of the first sets are combined to obtain the symbol of the received signal. 

In an advanced embodiment of the method of the invention in step a. 
a first correlator bank comprising a number of correlators is used, wherein this 
number of correlators equals the number of first correlation results, and in 
step b. a second correlator bank is used which comprises a number of 
20 correlators, wherein this number of correlators equals the number of second 
correlation results. 

The apparatus according to the invention is characterised in that 
the apparatus comprises the following means: 

• a first correlator bank for correlating the received signal with each 
25 . of the possible first sub -modulation codes for obtaining first correlation results; 

• first selection means for selecting a first correlation result from the 
first correlation results; 

• a second correlator bonk for phase -modulating the first correlation 
result with one of said possible second sub -modulation codes for each possible 

30 second sub- modulation code for obtaining second correlation results; 

• second selection means for selecting the maximum second 
correlation result from the second correlation results; 

• a control-unit comprising means for controlling the first selecting 
means on the basis of the first correlation results; 

35 third selecting means for selecting the symbol of the received signal 

oh the basis of the first and second correlation results. 
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In a favourable embodiment of the apparatus of the invention the 
third selection means select a predetermined phase modulating element of the 
second set which provides the selected second correlation result and also select 
predetermined phase modulating elements of the first sets which provide the 
5 selected first correlation results. Preferably the third selection means of the 
apparatus of the invention combine the selected predetermined phase 
modulating element of the second set and the selected predetermined phase 
modulating elements of the first sets to obtain the symbol in the received 
signal. 

10 In the accompanying drawings, in which certain modes of carrying 

out the present invention are shown for illustrative purposes: 

Figure 1 is diagram schematically showing an embodiment of an 
apparatus according to the invention for the detection of a symbol from a 
received signal; 

15 Figure 2 is a schematic example of a symbol from a received signal; 

Figure 3 is a co-ordinate system in the complex plane illustrating a 
second sub-modulation code for the chips in the symbol of figure 2. 

An embodiment of an apparatus 2 for the detection of a symbol from 
a received signal according to the invention is schematically shown in figure 3. 

2 o The apparatus 2 comprises a first correlator bank 4 for obtaining first 

correlation results 6.m (m=l,2,...,M) on the basis of an input signal 8 and first 
selection means 10 for selecting one of the first correlation results. 
Furthermore the apparatus 2 comprises a second correlator bank 12 which 
receives the selected first correlation result 14 and generates second 
25 correlation results 16.k (k=l,2,...,K). The apparatus 2 also comprises second 
selection means 18 for selecting one of the second correlation results, a control 
unit 20 for controlling the first selection means 10 and third selection means 
22 for selecting the detection symbol. The third selection means 22 select the 
detection symbol on the basis of the selected first correlation result 6.m 

3 0 corresponding to the correlator 24. m in the first correlator bank 4 and the 

selected second correlation result 16.k corresponding to the correlator 26.k in 
the second correlator bank 12. The third selection means receives an input 
signal 28 comprising information about the selected correlator 24m and an 
input signal 30 comprising information about the selected correlator 26.k, the 
3 5 output signal 32 comprises information about the detection symbol from the 
received signal 8. The first selection means 10 comprises a kind of a switch 
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which can connect the output of one correlator of any correlator 24. m 
(m=l,2,...,M) to the second correlator bank 12. The switch 34 is controlled with 
zhe control signal 36 on the basis of the first correlation results 6.m 
(m=l,2,...,M). 

5 The symbol from the received signal 8 is a selected symbol out of a 

predetermined set of symbols wherein each symbol of the predetermined set is 
a Complementary Coded Keying symbol (short: CCK- symbol). A (X^K- symbol 
comprises a sequence of chips wherein each of the chips is Phase Shift Keying 
modulated (short: PSK-modulated). The PSK-modulatdon is based on a selected 

10 modulation code wherein each of the selected modulation codes comprises a 
first sub-modulation code which is a selection form a plurality of first sets of 
predetermined phase modulating elements and a second sub-modulation code 
which is a selection from one second set of predetermined phase modulating 
elements. At least one of said predetermined phase-modulating elements of the 

is second sets is a complex value. 

Figure 2 presents an example of a symbol 38, out of a predetermined 
set of symbols, comprising eight chips 40 wherein each chip is phase 
modulated. This phase modulation is defined with the complex numbers sj up 
to S8- With these complex numbers the symbol 38 can be written in vector 

20 notation as s=[5i,6jj,...,sb] t . An example of a set of high speed CCK-symbols 38 
is given in the high speed IEEE 802.11b standard according to: 



25 wherein j is a complex number and wherein the predetermined phase 

modulating elements r* 1 > ^ 9% ,e** .e*"* can take on a set of predetermined 
values. The predetermined phase modulating elements are divided in three 
first sets and one second set. The three first sets contain the predetermined 
phase modulating elements e**,e M ,* J * and the second set contains the 

3 0 predetermined phase modulating element e** 1 . 

The three first sets of predetermined phase modulating elements are 
respectively defined according to: 

e i9i , with <•> 

as with «» (HA) 
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e j9u , with <«.»> 

wherein (Z^,^,^ 4 are the phase parameters of the respective predetermined 
phase modulating elements. The phase parameters define the possible values 
of the respective phase modulating elements. The phase parameters can only 
take on one value out of a limited set of values. For the high speed Ieee 

802.11b standard this set is defined according to < (p x e |o, -^,-7T,-y| > , 

«<^e|o,|,-^-£}»> 

The so-called 5.5 Mbit/e fallback rate corresponds to a different set which set is 
defined with (HE): 

«^e{0}», OIB) 
«<p. e{Q,rt} »>. 

The predetermined phase modulating element in the second set is defined by: 

(IIIA) 

wherein <p x is a phase parameter. The phase parameter <p 3 can take on one 
2 o value out of the following set of values: 

<Pi (nxB) 

The modulation codes of the set of CCK-symbols follow from the 
value combinations of the phase modulating elements from the first sets (H) 
and the second set (IH). From equation (I) it follows that the phase 
25 modulating element e** 1 is a common element for all chips of the symbol (I). 

The modulation code of the symbol (I) is divided in a first sub- 
modulation code and a second modulation code. The first sub-modulation code 
si is defined in terms of the predetermined phase modulating elements of the 
first sets according to: 



30 



S J - [ e J( ** 9 e j<.**+++) e J(fc*fc> - c j<^ >e H*i-r>*i 9 9 -e J( *^ ,l] r , (IV) 
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wherein si is an eight- dimensional vector representing one specific value 
combination out of a set of possible value combinations, which combinations 
are defined with (HA, HB). The number of possible value combinations for the 
b first sub-modulation code equals Ci*Cs*...* Ci-i*Ci*Ci+i*..*Cn wherein Q is the 
number of elements of the first set of the n first sets. In this example n=3, 
Ci=2, C*=l, 03=2 whjch yields 4 passible value combinations for the first sub- 
modulation code. In this example the number of first correlators M equals the 
number of possible value combinations in the first sub -modulation code. 
io The second sub -modulation code s2 is given by: 

S 2 = (V) 

wherein s2 is one specific value out of the set of possible values for the second 
is sub -modulation code, wherein set is defined with (II IA, ITIB). These possible 
values are depicted in figure 3. In this figure the values 42. 1 up to 42.4 are 
depicted in the complex co-ordinate system 44 comprising a real axis Re 46 
and an imaginary axis Im 48. The second sub-modulation code is a common 
modulation for all chips of the symbol (I). 
20 It is stressed that the set CCK- symbols (I) as described hereinbefore 

is just one example. Various sets of symbols can be chosen with different 
numbers of chips per symbol and different modulation codes. However in the 
second modulation code always at least one value will be a complex number. 

Each of the correlators 24. m (m=l 3 2,...,M) performs a correlation of 
25 the received signal 8 with one of the possible first sub-modulation codes cl 
(IV). The number of correlators equals the number of first sub-modulation 
codes (=Ci*C 2 *...* Cm*Ci*Ci*i* ..*Ce). TTie correlation is performed as a 
matched filter, which means that the output signal of the correlator 24. m is 
given with the complex inner product: 



30 



Cor m = %\„T, (VI) 



wherein Cor m is a complex scalar value, 5 i n is the complex conjugated of the 
M-dim en sional vector $1. , where si, is the m* first sub -modulation code of 

35 the first sub-modulation codes corresponding to the correlator 24.m, r is the M- 
dimensional receive signal 8 and {} • {} is the complex inner product between 
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its arguments. Thus each of the first correlators 24.m yields a first corelation 
result 6.m (m=l f 2,...,M). These M first correlation results are passed to the 
control-unit 20. Next the control-unit determines for each first correlation 
result 6.m the value of a function of the correlation result wherein the function 
5 is predetermined hy the type of modulation of the second sub modulation code. 
The type of modulation is defined with (HTB) and (V). The function is a 
function of the real and/or imaginary parts of the first correlation result for 
selecting the value of phase-modulating elements of the first sub-modulation 
code which are incorporated in the symbol of the received signal The function 
10 firstly leads the Maximum Likelihood detection symbol and secondly leads to a 
minim um of necessary processing time. For the chose type of second sub- 
modulation (defined with (XIIB) and (V)) this optimal function Critl may be 
given with: 

is Critic Ma^^CorJ^Co^ )j), (VEI) 

wherein the function MaxQ selects the maximum value of its input arguments, 
the function 1 0 I yields the absolute value of its input argument, the function 
ReQ gives the real part of its complex input argument and the function ImO 

2 d gives flie imaginary part of its complex argument. The control- unit 20 

subsequently controls the switch 34 in the first selection means 10 on the basis 
of the maximum value of the function (VII) in such a way that the 
corresponding first correlation result €.m is selected by the first selection 
inp » ns 10 and passed to the second correlator-bank 12. Furthermore, the 

25 control unit selects the pre-determined phase modulating elements ,^ y e* 4 
(which correspond to the selected phase parameters ^ ,^ ^ 4 belonging to the 

first sub-modulation code which corresponds to the selected correlator) out of 
the set (II). A signal 28, comprising this first sub modulation code of correlator 
6-m, is subsequently passed by the control unit 20 to the third selecting means 
30 22. 

The second correlator-bank 12 receives the selected first modulation 
signal 3 4 and subsequently performs a phase -modulation on this signal based 
on the second sub-modulation code (V). Each of the second correlators 16 k 
(k=l,...,K) performs a phase-modulation corresponding to one of the values of 
25 the second sub-modulation code c2 from (ITT) and (V) The result of these 



(19) 



002-21 7789 



10 

phase-modulations are the second correlation results 1 6.k (k=l K). In this 

example K=^4. The second correlation results are passed to the second selection 
means 18. The selection means 22 select the pre- determined phase -modulating 
element which corresponds to the second sub-modulation code of the 
s correlator 16.k for which the following function Critl is maximum: 

Cria = (Re(Cor m • c2)), (VTH) 

wherein Corm is the selected first correlation result and c2 is the second sub- 
10 modulation code from (V). The calculation of the function Crit2 yields the 
second correlation results. It follows from (VIII) that the number of second 
correlation results equals the number of possible values of the phase 
parameter <p x of the second set (TUB). The pre-determined phase-modulating 

. element e* of the second sub modulation code for which Crit2 is maximum is 
is the output signal 30. 

The third selection means 22 receives a signal SO comprising the 
selected predetermined phase modulating element of the second set which 
yields the selected second sub -modulation result and a signal 28 comprising 
the selected predetermined phase modulating elements e* 2 ,e** ,e 9 * of the first 
20 sets which yields the selected Erst sub-modulation result. On the basis of the 
signals 28 and 30 and the equation (I) the third selection means 22 can 
determine the detection symbol: 

25 

from the received signal 8. 

The apparatus 2 according to the invention is not limited to the 
second sub modulation given with (V) for the set of values of the phase 
parameter p x (IIIB). A variety of types of second sub modulation codes with a 

3 0 corresponding function Crity can be used without departing from the scope of 
the invention. A few number of non-limiting examples are given below. 

Example 1. The second sub modulation code $2 is denned as: 

j2=V< ft > ; (X) 

25 

fox which the phase parameter can take on the values in the following set: 
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,—.—}, (XI) 

such that the number K=4 of second correlators in the second correlator bank 
5 12. The corresponding function Critl is given with: 

Critl =\RciCorJ\+\lm(Cor m % (XII) 

wherein Cor m is the selected first correlation result. 
io Example 2. The second sub modulation code s£is defined as: 

for which the phase parameter ^, can take on the values in the following seL; 

15 

<P* — — ' 4 .-.—}, (XIV) 

such that the number K=S of second correlators in the second correlator bank 
12. The corresponding function Criil is given with: 

2 0 

Criil - Max(\Re(Cor m )|, \lm(Cor m )\ 9 j JI-Q Re(Cor m )Hhn{Cor. )])), (XV) 

wherein Cor m is the selected first correlation result. 

Example 3. The second sub modulation code &2 is defined as: 

s2=e**\ (XVI) 

for which the phase parameter <p x can take on the values in the following set: 

30 <p x e {-,...,-_,^ — -±_ f ...__} (xvn) 

such that the the number K=16 of second correlators in the second correlator 
bank 12 and corresponding function Crxri is given with: 
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0*1 = MaxQK^CorJUTmCCor,)]—^ - ■ 

MaxQRe(Cor m )|,)lm(Cbr )j )+±.j2- -Jl.Min (XVIII) 
(jRe(<^rJ, ( ^C 0 r4 i.V2.(|Re(CbrJ + iIn<C 0 rJ| )) ), 

wherein Cor m is the selected first correlation result. 
5 In accordance with the provisions of the patent statutes, the present 

invention has heen described in what is considered to represent it6 preferred 
embodiments. However, it should be noted that the invention can be practised 
otherwise than as specifically illustrated and described without departing from 
its spirit or scope. For example, 
io it is possible to combine in the first and/or the second sub -modulation code a 
phase modulation with an amplitude modulation. 
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Claims 

1. A method for the detection of a symbol from a received signal 

wherein the symhol is a selected symbol out of a predetermined set of symbols, 
wherein each symbol of the predetermined set is a CCK symbol comprising a 
sequence of chips wherein each of the chips is PSK-modulated according to a 
selected modulation code wherein each of the selected modulation codes 
comprises a first sub-modulation code which is a selection from a plurality of 
first sets of predetermined phase modulating elements and a second sub- 
modulation code which is a selection from one second set of predetermined 
phase modulating elements wherein at least one of said predetermined phase 
modulating elements of said second set is a complex value such as defined in 
the high speed IEEE 802.11 standard, wherein a modulation code is selected 
from said modulation codes which correlates according to a correlation method 
with the received signal, 

characterised in that, 
the method comprises at least the following steps: 

• a. correlating the received signal with each of the possible first sub- 
modulation codes for obtaining first correlation results and selecting a 
correlation result; 

• b. phase-modulating the selected first correlation result with one of 
said possible second sub-modulation codes for each possible second sub- 
modulation code for obtaining second correlation results; 

• c. selecting the maximum second correlation result from the second 
correlation results; 

• d. selecting the symbol of the received signal on the basis of a 
combination the first and second correlating results. 

2. A method according to claim 1, characterised in that, in step a. for 
each first correlation result the value of a function of the correlation result is 
determined and subsequently the first correlation result which provides the 
maximum value of the function is selected wherein the function is determined 
by the type of modulation of the second sub-modulation code. 

3. A method according to claim 2, characterised in that the function is 
a function of the real and/or imaginary parts of the first correlation result. 
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4. A method according to any preceding claim, characterised in that, 
the number of first modulation results obtained in step a. equals to 
Cj*C2*...*Ci.i*Ci*Ci+i*...*C n wherein Ci i6 the number of elements of the 
first set of the first sets. 

5. A method according to any preceding claim, characterised in that, in 
step b in a first substep the selected first correlation result is phase -modulated 
with each of said possible second sub-modulation codes and in a second 
substep real values are determined from results obtained in the first substep 
for obtaining the second correlation results. 

6. A method according to any preceding claim, characterised in that, 
the number of second modulation results obtained in step c. equals the number 
of predetermined phase modulating elements of the second set. 

7. A method according to any preceding claim, characterised in that, in 
step c. a predetermined phase modulating element of the second set is selected 
which provides the selected second correlation result. 

8. A method according to any preceding claim, characterised in that, in 
step dL the predetermined phase modulating elements of the first sets are 
selected which provides the selected first correlation result. 

9. A method according to claims 7 and 8, characterised in that in step d 
the selected predetermined phase modulating element of the second set and 
the predetermined phase modulating elements of the first sets are combined to 
obtain the symbol in the received signal. 

10. A method according to any preceding claim, characterised in that, in 
step a. a first correlator bank comprising a number of correlators is used, 
wherein this number of correlators equals the number of first correlation 
results. 

11. A method according to any preceding claim, characterised in that, in 
step b. a second correlator bank comprising a number of correlators is used, 
wherein this number of correlators equals the number of second correlation 
results. 

12. An apparatus for the detection of a symbol from a received signal 
wherein the symbol is a selected symbol out of a predetermined set of symbols, 
wherein each sjonbol of the predetermined set is a CCK symbol comprising a 
sequence of chips wherein each of the chips is PSK- modulated according to a 
selected modulation code wherein each of the selected modulation codes 
comprises a first sub-modulation code which is a selection from a plurality of 
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first sets of predetermined phase modulating elements and a second sub- 
modulation code which is a selection from one second 6et of predetermined 
phase modulating elements wherein at least one of said predetermined phase 
modulating elements of said second set is a complex value such as defined in 
the high speed IEEE 802.11 standard, the apparatus comprising correlating 
means for correlating the received signal with said modulation codes according 
to a correlation method and means for selecting a modulation code from said 
modulation codes on the basis of the correlation, 

characterised in that, 
the apparatus comprises: 

• a first correlator bank for correlating the received signal with each 
of the possible first sub-modulation codes for obtaining first correlation results; 

• first selection means for selecting a first correlation result from the 
first correlation results; 

• a second correlator bank for phase-modulating the first correlation 
result with one of said possible second sub-modulation codes for each possible 
second sub-modulation code for obtaining second correlation results; 

• second selection means for selecting the maximum second 
correlation result from the second correlation results; 

• a control-unit comprising means for controlling the first selecting 
means on the basis of the first correlation results; 

• third selecting means for selecting the symbol of the received signal 
on the basis of the first and second correlation results. 

13. An apparatus according to claim 12, characterised in that, the 
control-unit determines for each first correlation result the value of a function 
of the correlation result, wherein the function is determined by the type of 
modulation of the second sub-modulation code, and subsequently controls the 
first selection means on the basis of the maximum value of the function in 
such a way that the corresponding first correlation result is selected by the 
first selection means and passed to the second correlator-bank. 

14. An apparatus according to claim 13, characterised in that the 
function is a function of the real and/or imaginary parts of the first correlation 
result. 

15. An apparatus method according to any one of the claims 12-14, 
characterised in that, the number of first correlation results obtained by the 
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first correlator-bank equals Ci*C2*.. *Ci-i*Ci*CHi*...*Cn wherein Ci is the 
number of elements of the 3 th first set of the first sets. 

16. An apparatus according to any one of the preceding claims 12-15, 
characterised in that, the second correlator-bank comprises means for phase- 
modulating the selected first correlation result with each of said possible 
second sub-modulation codes for obtaining phase modulation results and also 
comprises means for determining real values of the obtained phase-modulated 
results for obtaining the second correlation results. 

17. An apparatus according to any one of the preceding claims 12-16, 
characterised in that, the number of second correlation results equals the 
number of predetermined phase modulating elements of the second set. 

18. An apparatus according to any one of the preceding claims 12-17, 
characterised in that, the third selection means select a predetermined phase 
modulating element of the second set which provides the selected second 
correlation result. 

19. An apparatus according to any one of the preceding claims 12-18, 
characterised in that, the third selection means select predetermined phase 
modulating elements of the first sets which provides the selected first 
correlation result. 

20. An apparatus according to claim 18 or 19, characterised in that the 
third selection means combine the selected predetermined phase modulating 
element of the second set and the selected predetermined phase modulating 
elements of the first sets to obtain the symbol of the received signal. 
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Abstract 

The invention relates to a method for the detection of a symbol from 
a received signal wherein the symbol is a selected symbol out of a 
predetermined set of symbols, wherein each symbol of the predetermined set is 
a CCK symbol comprising a sequence of chips wherein each of the chips is 
PSK-modulated according to a selected modulation code wherein each of the 
selected modulation codes comprises a first sub-modulation code which is a 
selection from a plurality of first sets of predetermined phase modulating 
elements and a second sub- modulation code which is a selection from one 
Becond set of predetermined phase modulating elements wherein at least one 
of said predetermined phase modulating elements of said second set is a 
complex value such as defined in the high speed IEEE 802.11b standard, 
wherein a modulation code is selected from said modulation codes which 
correlates according to a correlation method with the received signal. 

The invention also relates to an apparatus for the detection of a 
symbol from a received signal wherein the symbol is a selected symbol out of a 
predetermined set of symbols, wherein each symbol of the predetermined set is 
a CCK symbol comprising a sequence of chips wherein each of the chips is 
PSK modulated according to a selected modulation code wherein each of the 
selected modulation codes comprises a first sub-modulation code which is a 
selection form a plurality of first sets of predetermined phase modulating 
elements and a second sub-modulation code which is a selection from one 
second set of predetermined phase modulating elements wherein at least one 
of said predetermined phase modulating elements of the second set is a 
complex value such as defined in the high speed IEEE 802.11b standard, the 
apparatus comprising correlating means for correlating the received signal 
with said modulation codes according to a correlation method and means for 
selecting a modulation code from said modulation codes on the basis of the 
correlation. 



